#include<bits/stdc++.h>
#define int long long
using namespace std;

void an(){
    int n,m;
    cin>>n>>m;
    vector<int >h(n);
    vector<int >hsum(n);
    int ans=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            int x;
            cin>>x;
            h[i]+=x;
            hsum[i]+=h[i];
        }
    }
    sort(h.begin(),h.end(),greater<int>());
    //cout<<endl;
    for(int i=0;i<n;i++){
        //cout<<m*(n-i-1)*h[i]<<" ";
        ans+=m*(n-i-1)*h[i]+hsum[i];
    }
    cout<<ans<<endl;
}
signed main(){
    int x;
    cin>>x;
    while(x--){
        an();
    }
    return 0;
}
